/**
 * @Auther: Min.Liu
 * @Description:
 *
 *树化规则
 * 当链表长度超过树化阈值 8 时，先尝试扩容来减少链表长度，如果数组容量已经 >=64，才会进行树化
 *
 * 退化规则
 * * 情况1：在扩容时如果拆分树时，树元素个数 <= 6 则会退化链表
 * * 情况2：remove 树节点时，若 root、root.left、root.right、root.left.left 有一个为 null ，也会退化为链表
 *
 * @Date: Created in 16:46 2025/4/18
 */
package day01.map;